20220323-TIL

오늘 알고리즘 문제는 주어진 수열에 대한 바이토닉 부분 수열의 길이를 구해야 하는 문제였다.

• 가장 긴 바이토닉 부분 수열 문제는 증가하는 부분 수열을 구하는 함수를 구현해서 풀었다.
• 수열의 i번째 숫자를 기준으로 증가하는 부분 수열과 감소하는 부분 수열을 구해서 풀었다.
  (주어진 수열을 뒤집으면, 감소하는 부분 수열 == 증가하는 부분 수열 -> 함수 하나로 쌉가능!)